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CLUSTER DUALITY AND MIRROR SYMMETRY FOR GRASSMANNIANS 


K. RIETSCH AND L. WILLIAMS 


Abstract. In this article we use the cluster structure on the Grassmannian and the combinatorics of 
plabic graphs to exhibit a new aspect of mirror symmetry for Grassmannians in terms of polytopes. For 
our A-model, we consider the Grassmannian X = Gr„_j,(C"). The B-model is a Landau-Ginzburg model 
(X°, W q : X° -*■ C), where X° is the complement of a particular anti-canonical divisor in a Langlands dual 
Grassmannian X = Grfc((C 71 )*), and the superpotential W q has a simple expression in terms of Pliicker 
coordinates, see IMR13I . From a given plabic graph G we obtain two coordinate systems: using work 
of Postnikov fPosl and Talaska ITal08l we have a positive chart $<3 : (C*) fc 0 1-fc ) _> X in our A-model, 
and using work of Scott !Sco06l we have a cluster chart <T>£, : (C* ')h(n-k) _> x in our /Amodel. To each 
positive chart <3? <3 and choice of positive integer r, we associate a polytope NOq, which we construct as 
the convex hull of a set of integer lattice points. This polytope is an example of a Newton- Okounkov 
polytope associated to the line bundle O(r) on X. On the other hand, using the cluster chart T), and the 
same positive integer r, we obtain a polytope Qq - described in terms of inequalities - by “tropicalizing” 
the composition Wt r ° &q- Our main result is that the polytopes NOq and Qq coincide. 
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1. Introduction 

Consider a polytope V c R w . There are naturally two, in a sense dual, perspectives on V. The first, 
which we call the “A-model perspective”, views V as the polytope spanned as the convex hull of a collection 
of points. (For a lattice polytope we can naturally use the set of all lattice points contained in V.) On the 
other hand, V can be viewed as the polytope defined by a collection of linear inequalities. We refer to this 
dual point of view as the “P-model perspective” on V. 

These two perspectives on polytopes relate to mirror symmetry. Suppose the polytope V is the moment 
polytope of a projective smooth toric Fano variety X, and C denotes the associated T-equivariant ample 
line bundle on X. Then we may consider the “A-model perspective” on V to be the construction of V as 
the convex hull of the weights of a weight basis of R°(X, C) (which agree with the moment-map image 
of the torus-fixed points |Ati821 IGS82| ). For example if X = CP 2 the standard basis of P°(X, C) is just 
given by the homogeneous coordinates X, Y, Z. Suppose (AA 2 ) e T = (C*) 2 acts by rescaling X and Y. 
The integral points of the moment polytope Pci 2 are then the weights (1,0), (0,1) and (0,0). Following 
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an idea of Okounkov lOkoflfil these integral points can also be interpreted as image points of a valuation 
map, meaning here that they are read off the multi-degrees of the rational functions a : = X/Z, y = Y/Z 
and 1 which are the images of X,Y,Z after embedding Lf°(X, C) into C(x,y) = C(X) (compare Example 
1.1 and Section 6.1 in (LM09| ). This point of view can be used to generalise the above construction of a 
polytope V associated to X, to Grassmannians (and beyond). Thus for us the “A -model perspective” on 
the moment polytope of CP 2 is that it is the convex hull of the lattice points (1,0), (0,1) and (0,0) in R 2 
obtained by looking at multi-degrees of global sections of the ample line bundle C. 

On the other side we have the mirror of the Fano variety X, a Landau-Ginzburg model, which in the toric 
setting |Giv95j is a Laurent polynomial L q which is called the ‘superpotential’. From this mirror perspective 
the integer points defining the Newton polytope of L q naturally encode the inequalities defining V. For 
example for CP 2 the superpotential is L q = Z\ + . Each summand of L q corresponds to a divisor in 

the compactification of T - (C*) 2 to CP 2 , and each such divisor gives rise to an inequality on ( a,b ) e Z 2 
which characterises the exponents for which x a y b Z e H°(T, C) extends across the divisor as a regular 
section of C. In our example the conditions are precisely 

(1 0 )(“)> 0 , (0 !)(“)>», (-1 -!)(“)>-!. 

These inequalities can be interpreted as corresponding to the points (1,0), (0,1), (-1,-1) of the Newton 
polytope of L q , together with the choice of line bundle C. This is in a sense the “P-model perspective” on 
the moment polytope V . 

We extend this point of view on mirror symmetry to the setting of Grassmannians, which are not toric 
but instead have a cluster structure |FZ021 !Sco06j . The theme is that mirror symmetry can be seen as a 
way of switching perspectives between these two points of view on polytopes. Suppose X = Gr n -k( < C n ), 
and set N = dirn(X) = k{n - k). As our A-model, we associate to an ample line bundle C rbJn _ k on 
X and a choice of transcendence basis of C(X) a polytope which is a Newton-Okounkov polytope , see 
|Oko961 IOkon.11 ILM09I E avllj . In our setting, the Newton-Okounkov polytope is constructed as the 
convex hull of a set of lattice points in R^. The integral points of the polytope parametrise a basis of the 
space of global sections of the line bundle. We focus our attention particularly on coordinate systems on X 
associated to plabic graphs, via a construction due to Postnikov |Posl and Talaska )Tal08] using networks. 
We use these coordinate systems to associate to each plabic graph a set of iV-dimensional polytopes, one 
for every ample line bundle C rUn k . 

In mirror symmetry the ‘mirror’ of the Grassmannian X is a Landau-Ginzburg model, which is most 
naturally and simply described as the pair (X 0 ,!! 7 ^), where X° is the complement of a particular anti- 
canonical divisor in the Langlands dual Grassmannian X, and W q is a regular function on X°, see |MR13j . 
(We note that (X°, W q ) is isomorphic to a Lie-theoretic version introduced earlier in (Rie08] .f This Landau- 
Ginzburg model can be used to recover the quantum cohomology ring of X |Rie08| as well as the Dubrovin- 
Givental connection LYl R1 .'ll . In our B-model Grassmannian X we again consider coordinate systems 
associated to plabic graphs; this time they are cluster charts for the cluster algebra structure on the 
Grassmannian II Z02 . ! Sco06] . We ‘tropicalize’ the superpotential W q to associate a family of polytopes 
to such a cluster chart. Namely, the polytopes are obtained as follows. Consider the restriction of W q 
to a chosen cluster torus Tq. This gives rise to a Laurent polynomial in cluster coordinates (pa)aeC- To 
obtain the polytope corresponding to the (co)weight roj n -k set q = t r and evaluate W q on C((f))-valued 
points of Tc, i.e. let the coordinates be p\ e <C((£)). The condition on the cluster coordinates p\, that 
the valuation of W t r is nonnegative, defines a lattice polytope with vertices in a space 7L N of valuations of 
cluster coordinates. In this way the superpotential W q encodes precisely and succinctly a set of polytopes 
associated to the cluster chart, moreover it describes them in terms of linear inequalities as in the “.B-model 
perspective”. 

Our main result, Theorem 15.91 says that the polytopes associated to a plabic graph in the A-model 
agree with those in the -B-model. This result in a sense identifies mirror dual families of torus charts in 
the A-model and B- model Grassmannian. 
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There is a further similarity to the toric setting. Each summand of the superpotential W q (as expressed 
in (15.1)1 ) corresponds to a component of a particular anticanonical divisor D in X, by the mirror theorem 
from IMR13I in the equivariant setting, see also [Riel 5] . We therefore conjecture a refinement of our 
theorem relating the A-model and B-model coordinates associated to a plabic graph. Suppose X* c X is 
the divisor corresponding to the i-tli summand Wi of Wp . We obtain a subset of the B-model inequalities 
by tropicalising Wi\Tc (for the cluster torus Tc c X° associated to the plabic graph). We then conjecture 
that this subset of inequalities precisely describes necessary and sufficient conditions for a local section 
s e H°(X \ D,C ruin _ k ) to extend as regular section along the associated divisor Xj (in terms of valuations, 
or multi-degrees, of s calculated using the network coordinates on X associated to the same plabic graph 
via the A-model). We plan to investigate this in a separate work. 

We now give some more background and make connections with existing theories. Firstly, our work here 
is closely related to Fock and Goncharov’s notions of cluster A and A-varieties. On the A-model side, our 
positive charts are instances of charts for a cluster A-variety, and accordingly they transform via [FG091 
Equation 13]. On the .B-model side, our cluster charts are instances of charts for a cluster A- variety, and 
accordingly they transform via |FG09 . Equation 14]. We expect there to be a natural enhancement of 
this theory of Langlands dual cluster X and M-varieties along the lines of our result here (involving the 
superpotential of one encoding Newton-Okounkov polytopes of a partial compactification of the other) 
which could be added to the conjectures in IGS131 Section 1.5 3.]. 

Note that on the B-model side the idea of relating the superpotential to a polytope in the context of 
mirror symmetry for flag varieties has come up in previous works of Batyrev, Ciocan-Fontanine, Kim and 
van Straten [BCFKvSOnl IRCFKvS98j . in connection with toric degenerations of partial flag varieties, and 
later also in |NNU10j . The construction of polytopes we use on the B-model side appeared in Berenstein 
and Kazhdan’s theory of geometric crystals BK07 . and afterwards |FG091 GHKK14] . Remarkably, the 
introduction of geometric crystals was unconnected to mirror symmetry, although the Lie-theoretic super¬ 
potential Tp for G/P defined in ) Rie08j already appeared (albeit with a different purpose) in [BK071 (1.14) 
and (2.1)]. In the case where G/P is a Grassmannian, Tp was proved to be isomorphic to W q in [MR.131 . 
Although this isomorphism exists, we focus here on the W q version of the superpotential and torus charts 
which are very special for Grassmannians, and there is no further mention of Tp or geometric crystals. 

On the A-model side, in the full flag variety case, toric degenerations (as used to construct Laurent 
polynomial mirrors in IBCFKvSOOj ) were related to Newton-Okounkov polytopes in |Kavllj . Moreover 
Gelfand-Tsetlin and string polytopes were shown to arise in that setting [Oko98 '. ]Kavll] . To our knowledge, 
apart from Newton-Okounkov polytopes giving rise to toric degenerations [And 13] . there has not yet been 
any link made between Newton-Okounkov polytopes and mirror symmetry. 

We mention also that the G/B theory of geometric crystals has been extended by the work of Goncharov 
and Shen [GS13] to so-called configurations of flags, with associated theorems about bases parametrised 
by tropical points, and conjectures about mirror symmetry involving these spaces and superpotentials on 
them. More generally Gross, Hacking, Keel and Kontsevich [GHKK14] introduced a superpotential in 
a wider setting of ‘cluster varieties with principal coefficients’, whose tropicalisation can tautologically 
parametrise regular functions on a ‘mirror’ cluster variety, see also |Magl5| . It would be interesting to 
understand how the mirror (X°, W q ) relates to this theory. 

This project originated out of the observation that Gelfand-Tsetlin polytopes appear naturally in both 
the B-model and A-model of a Grassmannian, using a transcendence basis as input data. It also arose out 
of the wish to better understand the superpotential for Grassmannians from [MR 13] . 

The first author thanks M. Kashiwara for drawing her attention to the theory of geometric crystals^ 
The second author thanks Steven Karp for several useful comments on the first draft of this paper, and in 
particular for pointing out our omission of an integrality argument in Section [6] 
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2. Notation for the Grassmannian 

For our A-model let X be the Grassmannian of (n - A;)-planes in C n . We will denote its dimension by 
N = k(n - k). An element of X can be represented as the column-span of a full-rank n x (n - k) matrix 
modulo right multiplication by nonsingular (n — k ) x (n-k) matrices. Let (^™|) be the set of all (n — k)- 
element subsets of [n] := {1,..., n}. For J € ( ^), let Pj(A) denote the maximal minor of an n x (n- k) 
matrix A located in the row set J. The map A (Pj(A)), where J ranges over (,["[.), induces the Pliicker 
embedding X p(r*-*) -1 , and the Pj are called Pliicker coordinates. 

We also think of X as a homogeneous space for the group GL„(C), acting on the left. We fix the 
standard pinning of GL n consisting of upper and lower-triangular Borel subgroups P+,P_, maximal torus 
T in the intersection, and simple root subgroups Xi(t) and yi(t) given by exponentiating the standard 
upper and lower-triangular Chevalley generators e*, /,; with i = 1,..., n - 1. We denote the Lie algebra of 
T by f) and we have fundamental weights u>i € t)* as well as simple roots a,; e t)*. For our X = Gr n -k(C n ) 
there is a natural identification between iJ 2 (X) and the subspace of fj* spanned by 0J n -k, under which ui n -k 
is identified with the first Chern class ci(0(l)) of the ample line bundle on X associated to the Pliicker 
embedding. In other words io n -k corresponds to the hyperplane class in the Pliicker embedding. 

Let (C n )* denote the vector space which is dual to C n . We think of elements of C" as column vectors 
and of elements of (C")* as row vectors. We then let X = Grk(( C™)*) be the ‘mirror dual’ Grassmannian 
of fc-planes in the vector space (C™)*. An element of X can be represented as the row-span of a full-rank 
k x n matrix M. This new Grassmannian is considered to be a homogeneous space via a right action by 
the Langlands dual group GL^(C) (which is isomorphic to GL n ( C), but we distinguish the two groups 
nevertheless). For this group we use the same notations as introduced in the preceding paragraph for GL n , 
but with an added superscript v . In the Langlands dual setting the ru> n -k that corresponded to a line 
bundle on X can now be considered (as (rw)(_ fc ) v ) to represent a one-parameter subgroup of T v , or element 
of T v (C((i))), if t is the parameter. Note that the Pliicker coordinates of X are naturally parametrised 
by (^); for every fc-subset I in [ n] the Pliicker coordinate pi is associated to the k x k minor of M with 
column set given by I. 

We can also index Pliicker coordinates, both of X and X, conveniently using Young diagrams. Let Vk, n 
denote the set of Young diagrams fitting in an (n - k) x k rectangle. There is a natural bijection between 
Vk,n and defined as follows. Let p be an element of Vk , n , justified so that its top-left corner coincides 

with the top-left corner of the (n - k) x k rectangle. The south-east border of p is then cut out by a path 
from the northeast to southwest corner of the rectangle, which consists of k west steps and (n - k ) south 
steps. After labeling the n steps by the numbers {1,..., n), we map p to the labels of the south steps. This 
gives a bijection from 7to ( If we use the labels of the west steps instead, we get a bijection from 
Vk, n to ([”!). Therefore the elements of Pk.n index the Pliicker coordinates P M on X and simultaneously 
the Pliicker coordinates on X, which we denote by p M . 

The totally positive Grassmannian X >0 := Gr), (M”) is the subset of the Grassmannian of (n-fc)-planes 
in R" consisting of elements such that all Pliicker coordinates are strictly positive (equivalently, all Pliicker 
coordinates are strictly negative). This definition is equivalent to Lusztig’s original definition [ Lus94] of 
the totally positive part of a generalized partial flag variety G/P applied in the Grassmannian case. 

3. Plabic graphs and the Grassmannian 

In this section we review Postnikov’s notion of plabic graphs jPos) . which we will then use to define 
positive charts and cluster charts for the Grassmannian. 

Definition 3.1. A plabic grapffi is an undirected graph G drawn inside a disk (considered modulo homo- 
topy) with n boundary vertices on the boundary of the disk, labeled bi ,..., b n in clockwise order, as well as 
some colored internal vertices. These internal vertices are strictly inside the disk and are colored in black 
and white. Moreover, each boundary vertex bi in G is incident to a single edge. 


2 


‘Plabic” stands for “planar bi-colored.” 
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See Figure Q] for an example of a plabic graph. 



There is a natural set of local transformations (moves) of plabic graphs, which we now describe. Note 
that we will always assume that a plabic graph G has no isolated components (i.e. every connected 
component contains at least one boundary vertex). We will also assume that G is leafless, i.e. if G has an 
internal vertex of degree 1, then that vertex must be adjacent to a boundary vertex. 

(Ml) SQUARE MOVE. If a plabic graph has a square formed by four trivalent vertices whose colors 
alternate, then we can switch the colors of these four vertices. 



Figure 2. Square move 

(M2) UNICOLORED EDGE CONTRACTION/UNCONTRACTION. If a plabic graph contains an 
edge with two vertices of the same color, then we can contract this edge into a single vertex with the same 
color. We can also uncontract a vertex into an edge with vertices of the same color. 



Figure 3. Unicolored edge contraction 

(M3) MIDDLE VERTEX INSERTION/REMOVAL. If a plabic graph contains a vertex of degree 2, 
then we can remove this vertex and glue the incident edges together; on the other hand, we can always 
insert a vertex (of any color) in the middle of any edge. 


Figure 4. Middle vertex insertion/ removal 

(Rl) PARALLEL EDGE REDUCTION. If a plabic graph contains two trivalent vertices of different 
colors connected by a pair of parallel edges, then we can remove these vertices and edges, and glue the 
remaining pair of edges together. 

Definition 3.2. Two plabic graphs are called move-equivalent if they can be obtained from each other 
by moves (M1)-(M3). The move-equivalence class of a given plabic graph G is the set of all plabic graphs 
which are move-equivalent to G. A leafless plabic graph without isolated components is called reduced if 
there is no graph in its move-equivalence class to which we can apply (Rl). 
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Figure 5. Parallel edge reduction 


Definition 3.3. Let G be a reduced plabic graph as above with boundary vertices bi,...,b n . The trip 
Tt from bi is the path obtained by starting from 6 ,; and traveling along edges of G according to the rule 
that each time we reach an internal black vertex we turn (maximally) right, and each time we reach an 
internal white vertex we turn (maximally) left. This trip ends at some boundary vertex b^^y In this way 
we associate a trip permutation 7 tq = ( 7 r(l),... , 7 r (n)) to each reduced plabic graph G, and we say that G 
has type 7 tq- 

As an example, the trip permutation associated to the reduced plabic graph in Figure[l]is (3,4,5,1,2). 

Remark 3.4. Let 7 n = (n — k + l,n - k + 2, ... ,n, 1, 2, ..., n - k). In this paper we will be particularly 
concerned with reduced plabic graphs whose trip permutation is Hk,n- Note that the trip permutation of a 
plabic graph is preserved by the local moves (M1)-(M3), but not by (Rl). For reduced plabic graphs the 
converse holds, namely it follows from IPosi Theorem 13.4] that any two reduced plabic graphs with trip 
permutation 7 Tfc, n are move-equivalent. 

Next we use the trips to label each face of a reduced plabic graph by a partition. 

Definition 3.5. Let G be a reduced plabic graph of type 7 Note that each trip Ti partitions the disk 
containing G into two parts: the part on the left of T), and the part on the right. Place an i in each face of 
G which is to the left of T,;. After doing this for all 1 < i < n, each face will contain an (n-k )-element subset 
of {1,2,... ,n}. Finally we identify that (n- fc)-element subset with the corresponding Young diagram in 
Vk, n ■ We let Vg denote the set of Young diagrams inside Vk.n associated in this way to G. Note that Vg 
always contains 0 as the partition labeling a boundary region. We therefore set Vg : = Vg x {0 }- 

Figure [0] shows the labeling of each face of our running example by a Young diagram in Vk.n (here k = 3 
and n = 5). 



Figure 6 . A plabic graph with trip permutation 713 , 5 , with faces labeled by Young dia¬ 
grams in 7 * 3 , 5 . Here Vg = {[ffl, |qq- p- cm, 

3.1. Positive charts for X from plabic graphs. We now fix a reduced plabic graph G of type 7 Tk n - 
We will explain how to construct from it a positive chart for X = Gr n _/ C ( C n ). First we need to introduce 
perfect orientations and flows. 

Definition 3.6. A perfect orientation O of a plabic graph G is a choice of orientation of each of its edges 
such that each black internal vertex u is incident to exactly one edge directed away from u; and each white 
internal vertex v is incident to exactly one edge directed towards v. A plabic graph is called perfectly 
orientable if it admits a perfect orientation. The source set Iq c [?i] of a perfect orientation O is the set 
of i for which bi is a source of O (considered as a directed graph). Similarly, if j € /q := [ n] - Iq , then bj 
is a sink of O. 
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Figure 7. A perfect orientation O of a plabic graph. The source set is Io = { 1 , 2 }. 

Each reduced plabic graph G of type nk, n will have precisely N + 1 faces, where N = k(n- k), and each 
perfect orientation of G will have a source set of size precisely n-k I Vis . Let Aq = {x M | ji e Vg} be a set 
of parameters which are indexed by the Young diagrams p labeling faces of G. So |Ag| = N + 1. 

For J a set of boundary vertices with |J| = \Iq\, a flow F from Iq to J is a collection of self-avoiding 
walks and self-avoiding cycles in O, all pairwise vertex-disjoint, such that the sources of these walks are 
lo ~ (lo n J) and the destinations are J - (/<p n J). 

Note that each self-avoiding walk (respectively, cycle) in O partitions the faces of G into those which 
are on the left and those which are on the right of the walk (respectively, cycle). We define the weight of 
each such walk or cycle to be the product of parameters x^, where p ranges over all face labels to the left 
of the walk or cycle. And we define the weight wt (F) of a flow F to be the product of the weights of all 
walks and cycles contained in the flow. 

Fix a perfect orientation O of a reduced plabic graph G of type 7 r k, n - Given J a (n- A;)-element subset 
of { 1 , 2 ,... ,n}, we define 

(3.1) P J = £wt(P), 

F 

where F ranges over all flows from Iq to j 0 

Example 3.7. We continue with our running example from Figured There are two flows F from Iq to 
{ 2 ,4}, and P { 2 , 4 } = There is one flow from I a to {3,4}, and P{ 3 , 4 } = 

Theorem 13.81 below follows from the work of Postnikov j Pos] and Talaska |Tal08l . The statement that 
we give is essentially the one from [Tal08] . 

Theorem 3.8. [Tal081 Theorem 1.1] Let G be a reduced plabic graph of type irk,n> and choose a perfect 
orientation O. Recall that G has precisely N +1 faces, where N = k(n— k ), one of which is labeled by the 
empty partition, 0, and the remaining of which are labeled by the set Vg c Pfe.n- If we let the parameters 
e A g vary over all positive real numbers, subject to the condition that x^ = 1, then we get an injective 
map 

$ G : (M> 0 ) Pg 

defined by 

( 3 - 2 ) {Xu}(teVa ^ 

where any occurrence of x& has been replaced by (fl^ a :^) -1 in (13.11) . Moreover, the image of $g is 
precisely the totally positive Grassmannian X >0 = Gr+_ fc (R") in its Pliicker embedding. 

Remark 3.9. Given a reduced plabic graph G, the choice of perfect orientation O only affects the formulas 
for Pliicker coordinates Pj up to a common scalar. In the construction of <1 >g we will typically choose an 
acyclic perfect orientation O which has source set I a - {1 ,n - k}, as in the example in Figured 
(Lemma 17.21 implies that such a perfect orientation exists.) It is convenient to work with such a perfect 
orientation because then we have P{i n -k} = 1 - 

'’Note that we are abusing notation here, in that we previously used Pj to denote Pliicker coordinates. However, Theo¬ 
rem [T8] proves that the Pj defined in EB are in fact formulas for the Pliicker coordinates of a point in the Grassmannian X. 
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Remark 3.10. In this paper we will use the map from (K3.2|) but allow our parameters to take on nonzero 
complex values. Abusing notation, we also refer to this map as and call it a positive chart. In fact <I>g 
has a rational inverse, as follows from [Post Section 7], see also I ni 1 1 . The positive chart is therefore 
an injective map onto a dense open subset of X = Gr„_fc( C n ). 

Definition 3.11. Let A G denote the set of N parameters, 

A g ■= {x/j, | p e V G } = A g \ {.t 0 }. 

By Remark 13.101 we can view the parameters Ac as rational functions on X which restrict to coordinates 
on the open torus <f > G((C*) 7,G ) in X. Therefore we can think of A G as a transcendence basis of C(X). 

Example 3.12. We continue with our running example from Figure [3 The formulas for the Plucker 
coordinates are: 


P { 1 , 2 } = 1 
-P{b3} = X^ 

p {iA) = 

p {i’ 5 i = “tfWra 

-^{2,3} = • / 'rm- / 'ppp| 

P{2,A} = 3 Vm ^pq ^j-p[-| ( 1 + ffin) 

P {2,5} — ■l T-m .I'g-I'[-p|-I '|-ppj (1 + Xm + .Wm) 

^{ 3 , 4 } = % 1 ^ 

P {3,5} = 3'm3' rm -I'g-I'[-p' r j-pp| i 1 + Lb) 

P {4,5} = 

This gives us a positive chart $ G : (C*) Vc -*• P 9 for the Grassmannian Gr 2 (C 5 ). Note that x@ does not 
appear in the above formulas (and no substitution was necessary) since the region labeled by 0 is to the 
right of every path from Iq to [n] \ Iq- It is not hard to invert the map $0 and express the as rational 
functions in the Plucker coordinates, thus describing A G as a subset of C(X). 

Definition 3.13. We say that a monomial Yl^x^ in a polynomial is strongly minimal if for every other 
monomial Yl^x^ occurring in the polynomial, we have a^ for all p. Consider the case of a Plucker 
coordinate Pj, a plabic graph G and perfect orientation with source set {1,... ,n- k}. Then Pj expressed 
in terms of A G is a sum over flows from {1,..., n - k} to J. We call a flow from {1 ,... ,n- k} to J strongly 
minimal if its weight monomial is strongly minimal in Pj. 

Remark 3.14. In Example 1 3. 121 each Plucker coordinate P{ij} has a strongly minimal term. See Remark 
16.41 for a more general statement. 

3.2. Cluster charts for X from plabic graphs. In this section we again fix a reduced plabic graph G 
of type 7 Tk, n - But now we will use it to construct a cluster chart for X° c X = Grfc((C n )*). 

Recall from Definition 13.51 that we have a labeling of each face of G by some Young diagram in Vk, n ■ We 
now interpret each Young diagram in Vk. n as a /c-element subset of {1,2,... ,n}, see Section [3 It follows 
from ScotHi and [Posl that the collection C G of Plucker coordinates indexed by these fc-element subsets is 
a cluster for the cluster algebra associated to the homogeneous coordinate ring of the affine cone over X. 
In particular, these Pliicker coordinates are algebraically independent, and any Plucker coordinate for X 
can be written as a Laurent polynomial in the variables from C G with nonnegative coefficients. Choosing 
the normalization of Plucker coordinates on X° such that p 0 = P{i ,.= 1, we get a map 

$G : (<cT g - X° c X 
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which we call a cluster chart , which satisfies ^(^((i/O/O) = t v for v € Vg■ Here Vg is as in Definition [33] 
We let 

Cg = {— I Pn 6 Cq n {P0}} • 
ip 0 J 

When it is clear that we are setting p 0 = 1 we may write Cg = {P/i \ p 6 }■ 

Example 3.15. We continue our example from Figure [G] The Pliicker coordinates labeling the faces of G 
are Cg - |.P{1,2,3}).P{1,2,4}j.P{1,3,4};.P{2,3,4})P{1,2,5}iP{1,4,5})P{3,4,5}}- 

4. The H-model (Newton-Okounkov) polytope NO r G 

Definition 4.1. Suppose X is a Grassmannian and we have Pliicker coordinates on X. Suppose fur¬ 
thermore that A is a transcendence basis of C(X). We call A a positive transcendence basis for the 
Grassmannian X if each Pliicker coordinate is a rational function in the elements of A with coefficients 
which are all nonnegative. 

Example 4.2. The set A G defined in Section 15711 Definition 13.111 and the cluster Cg defined in Section 
13.21 are positive transcendence bases for X and X, respectively. 

In the H-model, for X, we choose a reduced plabic graph G with trip permutation 7 ik, n and use the 
corresponding positive transcendence basis A G to define a Newton-Okounkov type polytope associated to 
ample line bundle on X. In order to do this we need to define a valuation on C(X). 

Definition 4.3. Given a reduced plabic graph G of type 7Tfc jn , we fix a total order < on the parameters 
Xfj, € A G , and extend this to a term order on monomials in the A G which is lexicographic with respect to 
<. More precisely, suppose we write A G = {x ^,... ,x MJV } and choose the total order x < x M2 < ••• < a :^ N . 
Then to compare two monomials in lexicographic order, we first compare exponents of x , and in case of 
equality we compare exponents of x M2 , and so forth. We use this to define a map 

val G : C(X) \ {0} 1 Vg 

as follows. Let / be a polynomial in the Pliicker coordinates for X = Gr n -k{C n ). We use Theorem 13.81 and 
Definition 13. 11 1 to write / uniquely as a Laurent polynomial in A G . We then choose the lexicographically 
minimal term \\u,ep G x °u an d define val G (/) to be the associated exponent vector ( a /J ) At e 7j V g . For 
{fig) € C(X) \ {0} (here /,g£ C[X] are polynomials in the Pliicker coordinates), we define val G (//g) = 
val G (/) -val G (3). 

Remark 4.4. When G is understood, we will often write val in place of val G . 

We fix A = rui n -k with r € Z>o, or equivalently the ample line bundle C r := C ruin _ k on X. The global 
sections H°(X,C r ) = V* u embed into C(X) with image the linear span 

/ M 

Lr = ( - | M € Mr 

U{1 ,...,71—fc} 

where A4 r is the set of all degree r monomials in the Pliicker coordinates. 

Definition 4.5. We define the A-model polytope NOq c Z Vg to be the convex hull of the points obtained 
by taking the image of L r under the valuation val G . 

Remark 4.6. It is not hard to see that the polytope NOq is the rth dilation of NOq , see Lemma [6.21 
Moreover NOq is an example of a Newton-Okounkov polytope ( Oko96l IOko98 , KK12 , LM09| . Note that 
although we used a total order < on the parameters in order to define NOq , the polytope turns out not to 
depend on the choice of total order in our setting, and that choice will not enter into our proofs. 

Example 4.7. We now take r = 1 and compute the polytope NOq associated to Example l3.12l Computing 
the valuation of each Pliicker coordinate we get the result shown in Table [1] 


Therefore the polytope NOq is the convex hull of the set of points {(0,0,0,0,0,0), (1,0,0,0,0,0), (1,1,0,0,0,0), 

( 1 , 1 , 1 , 0 , 0 , 0 ), ( 1 , 0 , 0 , 1 , 0 , 0 ), ( 1 , 1 , 0 , 1 , 0 , 0 ), ( 1 , 1 , 1 , 1 , 0 , 0 ), ( 2 , 1 , 0 , 1 , 1 , 0 ), ( 2 , 1 , 1 , 1 , 1 , 0 ), ( 2 , 2 , 1 , 1 , 1 , 1 ).} 
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Pliicker 


ffl 

B 

cm 

m 

□ 

Pi, 2 

0 

0 

0 

0 

0 

0 

Pi,3 

1 

0 

0 

0 

0 

0 

Pi,4 

1 

1 

0 

0 

0 

0 

Pi, 5 

1 

1 

1 

0 

0 

0 

P2,3 

1 

0 

0 

1 

0 

0 

P2,4 

1 

1 

0 

1 

0 

0 

P2,5 

1 

1 

1 

1 

0 

0 

P3,4 

2 

1 

0 

1 

1 

0 

P3,5 

2 

1 

1 

1 

1 

0 

Pl,5 

2 

2 

1 

1 

1 

1 


Table 1. The valuations vale (Pj) of the Pliicker coordinates 


5. The R-model (superpotential) polytope Q r G 

Let X = Grfc((C")*) be the mirror Grassmannian. We begin by recalling the definition from | 'MR13| of 
the superpotential W q and of the subvariety I°cX where W q is regular. 

Definition 5.1. Set Ji := [i + l,i + k ], interpreted cyclically as a subset of [n]. Then we define X° to be 
the complement of the divisor D = U"=i {pj t = 0} associated to the Pliicker coordinates indexed by the Jj, 

X° := X \ D = {x e X | pji(x) + 0 Vi e [n]}. 


Furthermore set Jt := \i + l,i + k - 1] u {i + k + 1). The superpotential W q is the regular function on X° 
defined by 


(5.1) 


w ^ PJJn Pj+ n-H 

W q := E — +q^ L± 

m= 1 PJm P Jn—k 


+ E —> 

m=n—k+ 1 PJm 


depending on the extra parameter q. We may also index the Pliicker coordinates by Young diagrams, so 
let pi be the Young diagram corresponding to Ji. Then when i <n — k, we have that pi is the rectangular 
ix k Young diagram, and when i>n-k, it is the rectangular (n-k) x (n - i ) Young diagram. For i + n-k, 
the Young diagram p t associated to J z + is the unique diagram in 7obtained by adding a box to pi. For 
* = n - k it is the rectangular {n - k - 1) x (fc - 1) Young diagram obtained from p n -k by removing a rim 
hook. 


Remark 5.2. Let A denote the cluster algebra associated to the homogeneous coordinate ring of (the 
affine cone over) X° Sco06 embedded via the Pliicker embedding. It follows from EH) that W q lies in 
A[q\. (15.11) has numerators which are Pliicker coordinates (hence cluster variables), and the only Pliicker 
coordinates which occur in the denominator are frozen variables. However, the expression EH is not a 
cluster expansion, as the Pliicker coordinates in EH are not algebraically independent and hence cannot 
be contained in a single cluster. Proposition 15.31 below gives the cluster expansion for W q in terms of the 
‘rectangles cluster’. 
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Proposition 5.3 ( [MR13] ). If we let i x j denote the Young diagram which is a rectangle with i rows and 
j columns, then on the subset of*K° where all pi X j + 0, the superpotential W q equals 

(5 2) W ^ lxl + ^ ftxj P(i- 2)x(j-l) + ^ P(n-k-l)x(k-l) + ^ ^ 


Pixj P(i-l)x(j-2) 


i =1 3=2 P(i-l)x(j-l) Pix(j-l) 


P<2 i =2 j=l P(i-l)x(j-l) P(i-l)xj P(n-k)xk 

Here of course if i or j equals 0, then pi X j = p 0 

The Laurent polynomial (15.21) can be encoded in a diagram (shown in Figure [8] for k = 3 and n = 5). 
Namely it is the Laurent polynomial obtained by summing over all the arrows the Laurent monomials 


1 





PC □ /4~m 

m. 

P0 P0 

P0 





'fl 'ffl 'Fffl g 


?0 m m: 


Figure 8. The diagram defining the superpotential. 

obtained by dividing the expression at the head by the expression at the tail of the arrow. So in this 
example, we have 

(5.3) w = Bo + 3j + MUi + + pn + p^ + % P0 + 

q P0 Pb Pa Pen PcnPnn Pa Pm PdPq PmPfi Pgfi 

where the p^ are the Pliicker coordinates for X. We note that the quiver underlying the diagram was 
introduced by |BCFKvS00| to encode the EHX Laurent polynomial superpotential 1 1511X97 associated to 
a Grassmannian (in the vein of Givental’s quiver for the full flag variety [Giv97] ). It was related to the 
rectangles cluster later in |MR13l . For arbitrary k and n the quiver is built from a grid of size ( n-k ) x k, by 
appending an extra node at the top left and an extra node at the bottom right, labeled 1 and q , respectively. 
Horizontal arrows are oriented to the right, and vertical arrows are oriented down. The numerators in the 
nodes in the ith row of the grid are labeled by the rectangles of sizes i x j where j ranges from 1 to k. The 
denominator of a given node is obtained from the rectangle in its numerator by removing a rim hook from 
the rectangle. 

Definition 5.4. Let /C = C((t)). We may consider /C-valued points of the Grassmannian X and its open 
subvariety X°, denoted X(/C) and X°(/C), respectively. If /C+ c R((f)) is defined to be the semifield of 
Laurent series with leading coefficient in R>o, then X(/C+) makes sense (compare [Lus94] ) as the analogue 
of the totally positive Grassmannian in this setting. We also write X°(/C+) instead of X(/C+), since the pj t , 
by virtue of having leading coefficient in M>o, are automatically nonzero on points of X(/C+). 

Definition 5.5. Let r be a positive integer. We have the superpotential W t r : X°(C((t))) -> C((t)) defined 
by replacing q by t r and working over the field K. = C((t)). 

Remark 5.6. Let G be a reduced plabic graph of type Hk,n- Since W t r lies in A\t r ] (see Remark l52?l) . 
when one rewrites WV in terms of an arbitrary cluster Cq, the resulting expression is a Laurent polynomial 
with coefficients in KL+. The superpotential Il'V restricts to a map Wf r ■ X°(/C+) /C+. 

We now use the superpotential W t r and a choice of plabic graph G to define a polytope Q r G c . 

Definition 5.7. Let G be a reduced plabic graph of type iTk t n and let Vg denote the set of nonempty 
partitions in Vk, n which index the cluster variables Cq- We normalize the Pliicker coordinates by setting 
p 0 = 1. Choose a positive integer r, and write the superpotential 14V in terms of the Pliicker coordinates 
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from Cg; by Remark [5761 the resulting expression Wtr-(Cc) is a Laurent polynomial with coefficients in the 
positive part JC+ of C((t)). 

Given a Laurent polynomial h in Cg with coefficients in IC+, the tropicalization Trop(h) : Z Pa -* Z is a 
piecewise linear function which is defined as follows. First we set 


Trop I c(t) n (W^> 0 ):=m+ E a u v u 
\ P(i«Cg / v^'Pg 

for each Laurent monomial c(t) Y\^c G Vu with c{t) = a m f m + with a m > 0. Then we require 

that if f and g are two Laurent polynomials in the variables Cg with coefficients in /C+, then Trop(f + g) = 
min(Trop(f), Trop(g)). 

Applying this construction to the superpotential yields the map 

Trop( Wtr (C G ) ) ■■% Pg -Z. 


The inequality 


Trop(WHC g )) > 0 


then dehnes a polytope Qq in Z Pg , which we call the B-model polytope associated to G and rw„_fc. Note 
that our polytope is defined by a set of inequalities, one for each Laurent monomial f that occurs in 
WV(Cg): namely, Trop(f) > 0. 


Example 5.8. Let G be the graph of Figure [1] The superpotential W t r from (15.31) is already written in 
terms of the corresponding cluster Cg- We obtain the following inequalities: 

0 < ih 

0 < - Lb 

0 < r g] — — / rn 

b — 1 j~pp| — — 1 H~n 

0 < Itn - 

0 < t hn — Itn 

0 < Ljj| - Va - Vq 

0 — 1 p~p| + Un ~ 1 rn ~ I|-p| 

0 < r + ttn - Vgg 

These inequalities define a polytpe Qq. One may check that when r = 1, the polytope Qq defined by these 
inequalities coincides with the polytope NOq from Example 14.71 


Our main result is the following. 


Theorem 5.9. Let G be a reduced plabic graph of type TTk,n- Then for any positive integer r, the A- 
model (Newton-Okounkov) polytope NOq obtained from the positive chart $g for'K. = Gr n _fc(C") coincides 
with the B-model polytope Qq obtained from the cluster chart and superpotential W q on X° c X = 

Gv,.((:;'T). 


Remark 5.10. Recall that the positive chart associated to a plabic graph G is by construction a map to 
X, or indeed, 

(5.4) $g : (C*) Vg — »XxD, 

for the anticanonical divisor D = U" = i{-P[i+i,i+n.-fc] = 0}. The cluster Cg = | M 6 Tg) on the other hand 

more naturally defines a (rational) map in the other direction, 

(5.5) Op m W g :Xx j D-*(<C*) 7,g 
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(which we inverted to define $£.). Our Theorem 15.91 suggests that we should consider the maps (15.41) and 
(15.51) as being ‘the same’, much the same way that the co-characters X*(T) of a torus T are identified with 
the characters X*(T' J ) of the dual torus T v . 

6 . The A-model and R-model polytopes associated to the all-rectangles charts coincide 

Our strategy for proving Theorem 15.91 is as follows. In this section, we will prove the theorem for a 
particularly nice plabic graph G™)j, whose face labels consist of all of the rectangles contained in 
Then in Section [71 we will show that if Theorem [579] holds for a given reduced plabic graph G, then it holds 
for a graph G’ obtained from G by performing one of the moves (Ml), (M2), (M3) from Section [3] Since 
all plabic graphs of type TVk.n are connected via moves (see Remark 13. 41) . this will complete the proof. 

We start by defining a particular reduced plabic graph G™' n with trip permutation 7r^ ra . This is a 
reduced plabic graph whose internal faces are arranged into an (n - A;) x k grid pattern, as shown in 
Figure [9] When one uses Definition [X5] to label faces by Young diagrams, one obtains the labeling of faces 
by rectangles which is shown in the figure. The generalization of this figure for arbitrary k and n should 
be clear. Moreover, the plabic graph G™ c n has a nice perfect orientation 0 rec , which is shown in Figure [TUI 
The source set is {1,2,... ,n - k}. 



Figure 9. The reduced plabic graph G| e g with trip permutation 7r 5j 9, with faces labeled 
by the rectangles in Vs^. 


Remark 6.1. It is easy to check that the plabic graph G™ c n is reduced, using e.g. the criterion of [KW141 
Theorem 10.5]. 

Lemma 6.2. For any reduced plabic graph G of type TTk, n and any positive integer r, the A-model polytope 
NOq is the rth dilation of the polytope NOq, i.e. NO r G = {ra: | x e NOq}. 

Proof. It follows from the fact that valgQTIj-Fj) = £j(valG(.P/)) and the definition of NOq that NOq 
is the Minkowski sum of r copies of NOq. But now recall that for any convex body A and positive real 
numbers A and p, we have that (X + p)A = XA + pA [Schl41 Remark 1.1.1], where the sum on the right-hand 
side is the Minkowski sum. The statement of the lemma follows. □ 

Proposition 6.3. For any positive integer r, the A-model polytope NOqtvc is contained in the B-model 
polytope Qqtbc . 

k,n 

Proof. We start by observing that the labeling of the nodes in Figure [8] corresponds to the labeling of the 
faces of the plabic graph Gff c n . More specifically, the Young diagrams in the numerators in Figure [8] are 
precisely the Young diagrams appearing in the faces of G^ff- 
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Figure 10. A perfect orientation O lec of the reduced plabic graph G^g. Note that the 
source set la rec ={1,2,3,4). There is an obvious generalization of O rec to any G{, e “, which 
has source set {1,2,... ,n - k}. 


Using the formula (15.21) for the superpotential, we obtain the following inequalities defining Q G rec : 

( 6 . 1 ) 0 < vixi 

(6.2) ^(n-fc)xfc — ^(n-fc-l)x(fc-l) — ^ 

(6.3) v (i-i)xj - v (i-2)x(j-i) < Vixj - U (»_1 )x(j-i) for 2 < i < n - k and 1 < j < k 

(6.4) v i*(j- 1) ~ v (i-i)x(j- 2 ) < v ixj - v (i _i for 1 < i < n - k and 2 <j<k 

To describe IVOgrec , we use the perfect orientation O lec of GjL e Ji shown in Figure fTOl Since the source 

k,n ’ 

set is /©rec = {1,2,... ,n-k}, and G{®“ is acyclic, it follows that the Pliicker coordinate P{i,... t n-k} equals 1. 
Choose an arbitrary total order on the parameters Xn e Agree . We can compute NO r Gre c by writing down 

each Pliicker coordinate Pj in terms of the plabic chart Agree as in (EH), then computing the convex hull 
of the points {val(M) | M e A4 r } with A4 r the set of degree r monomials in the Pliicker coordinates. 

Now we claim that we can reduce the proof of Proposition 16.31 to the case that r = 1. This follows from 
Lemma [6.21 and from the fact that if rg vectors id,?; 2 ,... ,i> ro satisfy the inequalities (ELD through (16.41) 
for r = 1, then their sum satisfies the inequalities for r = rg. Therefore throughout the rest of the proof we 
will treat the case r = 1. 

Recall that each Pliicker coordinate Pj is a sum over flows from Jgrec = {1,2,..., n - k} to J. Since 
G™^ is acyclic, each flow is just a collection of pairwise vertex-disjoint walks from {1,2,..., n - k} \ J to 
J \ {1,2,..., n - k} in O rec . Note that if we write {1,2,..., n - k} \ J = {ii > ?2 > • • • > if] and write 

J \ {1,2,... ,n - k} = {j i < j 2 < ••• < je}, then any such flow must consist of £ paths which connect i\ to 

j i, ?2 to j 2 , ■ • •, and in to je. For example, in Figure [TQ1 any flow used to compute the Pliicker coordinate 
-P{ 2 , 5 , 6 , 8 } must consist of three paths which connect 4 to 5, 3 to 6, and 1 to 8. 

Recall that the weight wt(g) of a path q is the product of the parameters x M where /i ranges over all 
face labels to the left of the path. Because of how the faces of G™ c n are arranged in a grid, we can define 
a partial order on the set of all paths from a given boundary source i to a given boundary sink j. with 
<7i ^ 92 if and only if wt( 9 i) < wt(g 2 )- In particular, among such paths, there is a unique minimal path, 
which “hugs” the southeast border of . 

It’s now clear that the flow from {1,2,..., n - k} \ J to J \ {1,2,... ,n — k} with minimal valuation is 
obtained by: 

• choosing the minimal path q\ in 0 rec from i\ to ji ; 

• choosing the minimal path q 2 in O rec from ?2 to j 2 which is vertex-disjoint from < 71 ; 

• ... 

• choosing the minimal path qe in £) rec from in to jn which is vertex-disjoint from qn_ 1 . 
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We call this the minimal flow Fj associated to J. For example, when J = {2,5,6,8}, the minimal flow Fj 
associated to J is shown at the left of Figure HT1 At the right of Figure Qj] we’ve re-drawn the plabic graph 
to emphasize the grid structure; this makes the structure of a minimal flow even more transparent. 



1 

2 

3 

4 


Figure 11. The minimal flow associated to J = {2,5,6,8}. 

Now we have that NOqibc is the convex hull of the points val(wt(F/)) as J varies over elements of 

. Here val applied to a monomial is simply its exponent vector, which lies in , with coordinates 
indexed by the nonempty rectangles in Vk,n- It remains to check that each point val(wt(Fj)) satisfies each 
of the inequalities (16.II) . (16.21) (with r = 1), (16.31) . and (16.41) . So for example, the exponent vector of the 
weight of the minimal flow shown in Figure Qj] is depicted by the “tableau” in Figure fl2l 


0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

0 

0 

1 

2 

2 

0 

1 

1 

2 

3 


Figure 12. The “tableau”, or exponent vector associated to the minimal flow from Figure (TT] 

Since each wt (Fj) is a monomial in the parameters it follows that each point val(wt(i 7 j)) lies in 
Z> 0 . Therefore (16.11) is always satisfied. 

Now we consider & Consider an arbitrary minimal flow Fj , and let V IXJ denote the coordinates 
of val(wt(F/)); here i x j ranges over all nonempty rectangles in Vk,n- We need to show that V^ n _ k ) X k < 
+1- But this is true, because in any flow, the number of paths which have rectangle ( n-k ) xk 
to the left is at most one more than the number of paths which have rectangle (n - k - 1) x (k - 1) to the 
left. More specifically, V( n _k) X k ~ V(n-k-i)x(k-i) equals the number of paths in the flow which use the edge 
separating the faces labeled by rectangles (n - k) x k and (n - k - 1) x (fc - 1), and it’s only possible to use 
that edge in a single path. Therefore (16.21) holds for all points val(wt(F/)). 

Now we consider (1631) . We need to show that 

(b-5) ft(i-l)x(j'-l) + l)xj — Vixj + F(I-2)x(j—1) 

for any minimal flow Fj. Let us partition the paths comprising the flow Fj into four types: 

• Type 1: those for which the rectangle ixj is to the left, but not the other three rectangles involved 
in (16.51) . 

• Type 2: those for which the rectangles ixj and (i - 1) x j are to the left, but not the other two 
rectangles involved in (16.51) . 




























































































































































16 


K. RIETSCH AND L. WILLIAMS 


• Type 3: those for which the rectangles ( i - 1) x (j - 1), (i - 1) x j. and i x j are to the left, but not 
the rectangle (i - 2) x (j - 1). 

• Type 4: those for which all rectangles involved in (16.51) are to the left. 

Note that for any path q of Type 2 or 4, val(wt(( 7 )) contributes equally to both sides of the inequality 
(ESI). So we can ignore such paths. Now consider a path q of Type 3. There can be at most one such 
path in a flow, because such a path must use the edge between the faces labeled by (i - 1) x (/ - 1) and 
(* - 2) x (j - 1). Such a path q will contribute a +1 to the left-hand side of (16.51) (and nothing to the 
right-hand side). However, if such a path q is present, then by the minimality of the flow Fj, there must 
be another path of Type 1, which will contribute a +1 to the right-hand side of (16.51) (and nothing to the 
left-hand side). Therefore (16.51) follows. 

The proof of (16.41) is analogous to the proof of (16.31) . □ 

Remark 6.4. In the previous proof, it follows from the explicit description of the minimal flow Fj that 
for any other flow Fj from Iqt^c to J, we have that wt (Fj) is a product of wt (Fj) and a monomial in the 
parameters. Therefore the minimal flow is strongly minimal, and the Pliicker coordinate Pj has a strongly 
minimal term (namely wt (Fj)), in the sense of Definition 13. 131 

To show that the polytopes Q G re o and NO r G re o coincide, there are several approaches. Now that we 

k,n k,n 

know that NO G rec c Qg rec ^ one approach is to show that both polytopes are integral, and then show that 
they both have the same number of lattice points. NO G re o is integral by definition. The polytope QLrec is 

_ k,n _ k,n 

essentially dual to the one considered in BCFKvS98| , and so integrality may be deduced from |BCFKvS98l 
Theorem 3.13] (see also IBCFKvSOOl Corollary 2.2.4]), using the fact that the dual of a reflexive polytope 
is reflexive, in particular integral (see IBat941 Definition 4.1.5] and [Bat941 Theorem 4.1.6]). Now on the 
A-model side, the Okounkov lemma jOko97) implies that the number of integral points in IVOft.c equals 

k,n 

the dimension of the space of sections of the corresponding line bundle. On the B-model side, one can then 
show that Q G rec is affinely isomorphic to the Gelfand-Tsetlin polytope (by an isomorphism preserving the 

k,n 

number of lattice points), whose integer points count exactly the same thing. 

However, to keep our arguments self-contained, we can also give a direct proof that the two polytopes 
coincide, see Proposition 16.61 We start by showing in Lemma ESI that the B-model polytope has integer 
vertices O 

Lemma 6.5. The polytope Q G rec has integer vertices. 

Proof. Let fi X j = Vi X j - If we rewrite the inequalities (16.11) through (16.41) in terms of the /- 

variables, we obtain the following system of inequalities defining Q G re c : 


(6.6) 

Jixj f(i-l)xj — 0 

(6.7) 

fixj ~ fix(j-l) ^ 0 

(6.8) 

X 

IV 

o 

(6.9) 

f (n-k)xk — 


If we write these inequalities in the form C f > b, where C is the matrix of coefficients and f is the vector of 
/-variables, we claim that C is a totally unimodular matrix, i.e. every square nonsingular submatrix has 
determinant ±1. To see this, note that the rows of C corresponding to (16.61) and EH can be interpreted 
as the incidence matrix of a directed graph, which is known to be totally unimodular |Sch86l . The row 
of C corresponding to (16.81) is a unit vector, i.e. all entries are 0 except for one which is 1. And (16.91) 
corresponds to a row of C which is the negative of a unit vector. 

Since C is totally unimodular, the polytope Q G rec has integer vertices in terms of the /-variables |Sch86l . 

k,n 

But then it also has integer vertices in terms of the v- variables. □ 

hhi the first version of this paper, we implicitly assumed but didn’t prove that this polytope is integral. We would like to 
thank Steven Karp, who pointed out this gap to us and at the same time supplied the proof that we give of Lemma l6.5l 
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Proposition 6.6. For any positive integer r, the B-model polytope Qq «c is contained in the A-model 

k,n 

polytope NOqtbc . 

Proof. As before, we claim that Proposition 16.61 follows from the r = 1 case. To see this, note that if Qqtbc 
is contained in NOqtbc , then the rth dilation of Q l G tbc is contained in the rth dilation of NOqtbc . Clearly 
the rth dilation of Q^rec is Qqtbc (this follows from inequalities (16.11) through (16.41) '): on the other hand, 
from Lemma T6. 2 1 the rth dilation of NO qtbc is NOqtbc . From now on we will assume that r = 1. 

Now we observe that given our description of minimal flows in the proof of Proposition 16.31 it is easy 
to characterize the integer points which have the form val(wt(Fj)). These integer points can be depicted 
as certain “tableau” (see Figure □©, i.e. rectangular arrays of integers {V^ x ? -} (where i x j ranges over the 
nonempty rectangles contained in Vk,n)i which satisfy the following properties: 

(1) Entries in the top row and leftmost column are at most 1. 

(2) V ixj < V r (i_ 1 ) x y_ 1 ) + 1. 

(3) Fixi > 0. 

(4) Entries weakly increase from left to right in the rows, and from top to bottom in the columns. 

(5) If > 0, then Vp+i)x(j+i) = Uxj I* 

So to prove Proposition 16.61 we need to show that a point {vi X j} which satisfies the inequalities (16.11) . 
(16.2D . (16.31) . (16.41) (for r = 1), must necessarily satisfy conditions ©, ([2]), (J3]), (j4j), and © above. 

To prove ID, note that JOD for i - 1 gives v\ x \ < v\ x2 < ••• < vi xk - And m for j - k gives 
Vi xfc < v 2 xfc - Pix(fc-i) < v 3xk - V 2 x(k- 1 ) < ••■ < r’(n-fc)xfc - C(„-fc-i)x(fe-i)■ Finally since (l63fl) implies that 
v (n-k)xk ~ v (n-k-i)x(k-i ) ^ 1, we have that uixi < v\ x2 < ■■■ < v\ xfc < 1, which implies that entries in the top 
row are at most 1. The proof that entries in the leftmost column are at most 1 is similar, so we have CD- 

To prove ©, note that f>© gives v ixj - v^i^j-i) < v ix ^ +1) - < ••• < v ixk - v^_ 1)x ( k -i )■ Then 

using in© gives v ixk - P(i_i)x(fc-i) < V(i+i)xk ~ v ix (k- 1 ) < • < V( n -k)xk ~ ^(n-fe-i)x(fe-i)- Finally using (JH© 

we obtain Vi X j - W(j_i)x(j-i) < 1, which proves I©. 

Clearly © follows from (16.11) . 

We will use induction to prove ©. Note that in our proof of ©, we already showed that entries in 
the top row of the tableau are weakly increasing; this is the base case of our induction. Now suppose that 
Vi X i < v ix2 < ••• < v^k for some i > 1. Using (l6~4l) , we have that < %+i)xj-(wix(j-i)-v ix (j_ 2 )) (for 

2 < j < k). By the inductive hypothesis, v ix (j-i) - v ix ^_ 2 ) is nonnegative, which implies that V(i+i) x (j-i) < 
V( i+ i) X j. This completes the proof that entries weakly increase from left to right in the rows; the proof that 
entries weakly increase from top to bottom in the columns is analogous. 

To prove ©, we use contradiction. We know from © that n(i + i) x ( :) +i) > i’i X j. So let us suppose that 
Vixj = £ > 0, but v^i + i^ x (j+i) = Vi X j. It follows from © that we must then have a two-by-two square in our 
tableau whose entries are all £, i.e. v^j = Vix(j+ 1 ) = V( i+ ij X j = r , (i+i)x(j+i) = C Now from (16.41) we have 
r'(i+i)xO) -Vix(j-i) < ^(i+ijxO+i) - v^j , and since v ix q-i) < V( i+1 ) xj , we must have that v ix Q-i) = L Similarly 
using 16© we find that ^(i-i ) X j = The same type of argument shows that iVj-iWj-i.) = So we have 
another two-by-two square in our tableau whose entries are all £, but it is shifted diagonally northwest 
from our first two-by-two square. If we propagate this argument, we will eventually obtain a two-by-two 
square with entries all which is either aligned at the top or to the left of the tableau. In other words, we 
will either have v lxj = Vix(j-n) = v 2xj = w 2 *o+i) = t (for some j), or v ixl = v ix2 = W(j+i)xi = «(i+i)x 2 = ^ (for 
some i). Without loss of generality let us assume that the former is true. But then using (16.31) and (16.41) 
we have that V\ X j < v 2x j - Vi x (j-i ) ^ v 2 x(j+ 1 ) ~ v i X j and so vi X j < v 2x tj+ 1 ) -v\ X j- But this is a contradiction, 
as vi x j — ^ 2 x(j+i) — tLy\. 

□ 


7. The A-model and 13-model polytopes always coincide 


In Section [6] we showed that the A-model and 13-model polytopes associated to the plabic graph 
coincide. In this section we will show that if Theorem 15.91 holds for a given reduced plabic graph G, then 
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it holds for a graph G' obtained from G by performing one of the moves (Ml), (M2), (M3) from Section 
[U Since all plabic graphs of type itk,n are connected via moves (see Remark E~il) . this will complete the 
proof of Theorem 15.91 

7.1. How the T-model polytope changes when we apply a move to G. 

Theorem 7.1. Suppose that G and G' are reduced plabic graphs of type iTk, n > which are related by a single 
move. If G and G' are related by one of the moves (M2) or (MS), then the polytopes NOq c R-^ and 
NOq, c R w are identical. If G and G' are related by the square move (Ml), then the polytopes NOq and 
NOq, differ by a tropicalized cluster mutation. More specifically, let ( V Ml , V^ 2 ,..., V MN ) be the coordinates 
of NOq, where the fii are the non-empty partitions labeling the faces of G. Without loss of generality, 
suppose we do a square move at the face labeled by /ii in Figure [751 Then NOq, is obtained from NOq by 
the following piecewise-linear transformation from R w to R w ; 

( v im, v U 2 t--’ V v-n) (Yni ,V ll2 ,...,V llN ), where 
V),' = min(V) l2 + V fli , V^ 3 + — V lll . 

Since V Ul and satisfy the relation 

(7-1) = min( V M2 + V lli , ), 

we call this map a tropicalized cluster mutation. 


Ms 


M-4 Mi 


M? 


Mi 


Ms 


M 4 


Mi M 2 


Ms 


Figure 13. 

The following lemma, which appeared in [PSW071 Q will be helpful in the proof of Theorem 17.11 

Lemma 7.2. |PSW071 Lemma 3.2 and its proof] Each reduced plabic graph G has an acyclic perfect 
orientation O. Moreover, we may choose O so that the set of boundary sources I is the index set for the 
lexicographically minimal non-vanishing Pliicker coordinate on the corresponding cell. (In particular, if G 
is of type Ttk,n, then we can choose O so that I = {1,..., n - k}.) Then given another reduced plabic graph 
G' which is move-equivalent to G, we can transform O into a perfect orientation O' for G', such that O' 
is also acyclic with boundary sources I, using oriented versions of the moves (Ml), (M2), (M3). Up to 
rotational symmetry , we will only need to use the oriented version of the move (Ml) shown in Figure \Tf\ 



Figure 14. Oriented square move 

Remark 7.3. In the course of the proof of Theorem 17.11 we also show that each Pliicker coordinate Pk , 
expressed in terms of for some G as above, has a strongly minimal term, in the sense of Definition 13. 131 
In particular, the polytope NOq does not depend on the ordering on A q used in Definition 14.31 

We now prove Theorem 17.II 



J The published version of IPSW071 . namely IPSW091 . did not include the lemma, because it turned out to be unnecessary. 
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Proof. By Lemma 17721 we may choose an acyclic perfect orientation O of G whose set of boundary sources 
is {1,2 ,n-k}. Therefore if we apply Theorem 13.81 our expression for the Pliicker coordinate P{i,..., n -k} 
is 1. Moreover, we have expressions for the other Pliicker coordinates in terms of the weights of flows, 
which are pairwise-disjoint collections of self-avoiding walks in O. The weight of each walk is the product 
of parameters cc M , where p ranges over all face labels to the left of a walk. 

By Lemma l7T~2l NOq is the rth dilation of NOq. Therefore it suffices to prove the theorem for NOq. 

It is easy to see that the polytopes NOq and NOq, are identical if G and G' differ by one of the moves 
(M2) or (M3): in either case, there is an obvious bijection between perfect orientations of both graphs 
involved in the move, and this bijection is weight-preserving. 

Now suppose that G and G' differ by a square move. By Lemma 17.21 it suffices to compare perfect 
orientations O and O' of G and G’ which differ as in Figure [14] Without loss of generality, G and G' are 
at the left and right, respectively, of Figure HU (We should also consider the case that G is at the right 
and G’ is at the left, but the proof in this case is analogous.) The main step of the proof is to prove the 
following claim about the existence of strongly minimal flows, compare Definition 13.131 

Claim. Let K be a subset of { 1, ...,n} and let us suppose that in G, for the perfect orientation O, there 
exists a strongly minimal flow Fniin from {1,..., n - k} to K. 

(1) Assuming the orientations in O locally around the face p± are as shown in the left-hand side of 
Figure \lf\ then the restriction of Fjnin to the neighborhood of face p± is as in the left-hand side of 
one of the six pictures in Figure [731 say picture I, where I € { A, B, C, D, E, F}. 

(2) There is a strongly minimal flow FO n in G', and it is the flow obtained from Finm by the local 
transformation indicated in picture I. 

If a strongly minimal flow exists this means that val g(Pk) is the valuation of the weight of this flow and 
is a strongly minimal monomial in Pk- Recall from Remark [674] that the assumption of the claim holds for 
the plabic graph G™ c n and any K. Namely a strongly minimal flow exists. Therefore once we have checked 
the claim, it will follow from Lemma [7721 that Pk, expressed in terms of the coordinates A q, always has a 
strongly minimal monomial, for any choice of reduced plabic graph G of type tt k, n - The valuation valcC-Pfc) 
then agrees with the valuation of this monomial. 


\!V ' A 

MjgTl^* Mq, Mi Mr 

/ T3 \ r M3 A 


M-4 1 M i J M2 




w 

ft ft ft 

/ft 




Figure 15. How minimal flows change in the neighborhood of face p\ as we do an oriented 
square move. The perfect orientations O and O' for G and G' are shown at the left and 
right of each pair, respectively. Note that in the top row, the flows do not change, but in 
the bottom row they do. Also note that the picture at the top left indicates the case that 
the flow is not incident to face p\. 


Let us check (1). In theory, the restriction of E m i n to the neighborhood of face p\ could be as in the 
left-hand side of any of the six pictures from Figure [15] or it could be as in Figure [TG] However, if a 
flow locally looks like Figure [T6l then it cannot be minimal - the single path shown in Figure [1(3 could be 
deformed to go around the other side of the face labeled ji\, and that would result in a smaller weight. 
More specifically, the weight of a flow which locally looks like Figure [03 when restricted to coordinates 
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(Mi, 112 ,^ 3 , 114 ,^ 5 ), has valuation (* + l,z + l,i + l,z,i + l), whereas the weight of its deformed version has 
valuation (i, i + 1, i + 1, i, i + 1), for some non-negative integer i. This proves the first statement of the claim. 


\V 

M4 Mi u M2 

xti 


Figure 16. A path whose weight is not minimal. 


Now let us write wt(F m i n ) = Y\^v c x °a > so that (a M ) M€ p G = valo{Pi )■ Suppose that the restriction of 
F m in to the neighborhood of face ji-\ looks as in picture / of Figure [15] Let FP n be the flow in G' obtained 
from F m ; n by the local transformation indicated in picture /, and write wt(F^ lin ) = ]”[ ^v G , X ° IJ '- (Clearly 
^min * s indeed a flow in G '.) We need to show that FP n is strongly minimal. 

Let F' be some arbitrary flow in G ', and write (b’^) ^-p' = valG'(wt(.F')). We need to show that a ^ < b ^ 
for all /r e Vc- We can assume that the restriction of F' to the neighborhood of face /r( looks as in the 
right-hand side of one of the six pictures in Figure 1151 say picture J. A priori there is one more case 
(obtained from the right-hand side of picture B by deforming the single path to go around but since 
this increases b ',, we don’t need to consider it. Now let F be the flow in G obtained from F' by the local 
transformation indicated in picture J, and write (b fx )^'p G = valc(wt(F)). 

We already know, by our assumption on G, that for all /i e Vq- Moreover it is clear from 

Figure [TH] that 

and i,' J b “ a* A 

if/i=/ii, M or b Ml + l if n = n 1 - 

More specifically, a' ILi = + 1 (respectively, b' fJi = b Ml + 1) precisely when picture I (respectively, picture 

J) is one of the cases D,E,F from Figure [15] 

From the cases above, it follows that b' > a' for all ji + and // € Vc- We need to check only that 
> a! ,. Since 6 Ml > a Ml , the only way to get b', < a 1 , is if a' fJi = a Ml + 1 and b' lti = b = a Ml . In particular 
then I € {D,E,F} and Je{A,B,C}. So we need to show that each of these nine cases is impossible when 
bp > and b Ml = a Ml . 

Let us set i = = b lll . If / = D, then the vector (a Atl ,a At2 ,a At3 ,a Al4 ,a M5 ) has the form (i,i + l,i + 1 ,i,i). 

If I = E, the vector (a A11 ,a M2 ,a Al3 ,a Al4 ,a Al5 ) has the form (i,i + l,i + l,i,i + 1). And if I = F, the vector 
(a w ,a w ,B ((3 ,tt w ,fl M ) has the form (i,i + 1 ,i,i,i+ 1). 

Meanwhile, if J = A, then {bp 1 ,bp 2 ,bp 3 ,bp i ,bp B ) = If J = B, then (6 Ml ,6 M2 , bp 3 , b^,b^ 5 ) = 

(i, i + And if J = C, then {b^b^b^b^b^) = {i,i + l,i,i -1, i). 

In all nine cases, we see that we get a contradiction to the fact that ap < bp for all p. To be precise, by 
looking at cases A, B and C we see that always bp 3 = bp 5 = i, while for ap we always have either ap 3 = i + 1 
or a M5 = i + 1, looking at D, E and F. 

This completes the proof of the claim. We know now that if we have a Pliicker coordinate Pk expressed as 
a sum of monomials in any Ac, then the lexicographically-minimal term is always also strongly minimal (in 
particular the ordering on Aq doesn’t matter), and when we perform a square move, the lexicographically- 
minimal term changes as in Figure [15] 

Now it remains to check that the tropical cluster relation m is satisfied for each of the six cases shown in 
Figure[l5] For example, in the top-middle pair shown in Figure IT5l we have ap 1 = a M3 = a IM = (ip, = a^, = i, 
and cip 2 = i + 1. Clearly we have dp 1 + a = min(a M2 + a /44 ,a /43 + a MB ). In the top-right pair, we have 
a M 2 = * + 2, a Ml = a M3 = = i + 1, a )M = i, and a 1 , = i + 1, which again satisfy (17.111 . The other three cases 

can be similarly checked. This completes the proof. □ 


(7.2) 


a Ml or a Ml + 1 
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7.2. How the /i-inodel polytope changes when we apply a move to G. Recall from Definition 15.71 
that the B-model polytope Q G c R N is defined by Trop(WV (Cg)) > 0. More specifically, given a reduced 
plabic graph G, we write the superpotential Wf as a Laurent polynomial in the Pliicker coordinates from 
Cq, and get one inequality from each Laurent monomial f of Wtr(Cc): namely, Trop(f) > 0. 

Theorem 7.4. Suppose that G and G' are reduced plabic graphs of type TTk, n , which are related by a single 
move. If G and G' are related by one of the moves (M2) or (M3), then the polytopes Q G c and 
Q g , c R w are identical. If G and G' are related by the square move (Ml), then the polytopes Q G and Q G , 
differ by a tropicalized cluster mutation. More specifically, let (u^, ,... ,Vfj, N ) be the coordinates of Q G , 

where the /q are the non-empty partitions labeling the faces of G. Without loss of generality, suppose we 
do a square move at the face labeled by in Figure 17,91 Then Q G , is obtained from Q G by the following 
piecewise-linear transformation from R w to R^: 

where 

Vi = min (^2 + V/M > V U3 + V US ) - V U1 ■ 

Proof. Recall from Definition 13.51 that we use trips to label every face of a reduced plabic graph G of type 
TVk, n by a Young diagram in Vk, n - We then identify each Young diagram with a Pliicker coordinate and 
obtain a collection Cq of Pliicker coordinates for the Grassmannian X = Gr^( C") associated to G. Clearly 
if G and G' are related by one of the moves (M2) or (M3), then the set of face labels will not change. 
Therefore it is immediate that Q G = Q G ,. 

If G and G' are related by a square move (Ml), it is well-known (and easy to verify) that the Pliicker 
coordinates labeling the faces satisfy the following relation (see Figure H3l for notation): 

(7-3) P/uTVq = PM 2 P/X 4 + PU 3 PU 5 ■ 

This relation is a three-term Pliicker relation, and also a cluster transformation. It follows from da that 
Trop(p ;il ) + Trop(p^) = min ( Trop(p, i2 ) + Trop(p M4 ), Trop(p / ,, J ) + Trop(p / ,_)), 

and hence 

(7-4) + Vi = min(iV 2 + ^ 4,^3 +^ B ). 

Therefore if we substitute p ^ p ^ +p ^ p ^ for p Ml into our expression for the superpotential W^^g), 

p »'i 

obtaining a new Laurent polynomial Wf(CG'), the effect on the polytope Q G will be to substitute the 
quantity min('L > //2 + v IM ,i’ M3 + 0 ^) -v^ for v fll . This completes the proof of Theorem 17.41 □ 

7.3. Proof of Theorem 15.91 We can now put together all the ingredients from the previous sections to 
complete the proof of Theorem 15.91 

Proof. By Propositions 16.31 and 16.61 for any positive integer r, and for the special choice of plabic graph 
G r kni w e have that the A-model and B-model polytopes coincide, namely NO G >ec = Q G rec. By Remark 

_’ k, n k, n 

m one can get from the plabic graph G Y £ c n to any other reduced plabic graph of type 7 Tk, n by a sequence 
of moves. Finally if we compare Theorem 17. ll with Theorem I7.4[ we see that if G and G' are plabic graphs 
which are related by a single move, then the piecewise-linear transformation relating NO r G to NO r G , is the 
same as the piecewise-linear transformation relating Q G to Q G ,. It follows that for any reduced plabic 
graph of type 7 Tfc ?n , we have that NO G = Q G . □ 
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